Black voters were central to Terry McAuliffe winning Virginia in 2013. Will they help him again? News Desk Back in 2013, Terry McAuliffe won a majority of Black voters when he sought — and ultimately won — the top office in Virginia.